A Fenchel-Rockafellar type duality theorem for maximization
نویسندگان
چکیده
منابع مشابه
Fenchel-type duality for matroid valuations
The weighted matroid intersection problem has recently been extended to the valuated matroid intersection problem: Given a pair of valuated matroids Mi = (V,Bi, ωi) (i = 1, 2) defined on a common ground set V , find a common base B ∈ B1∩B2 that maximizes ω1(B)+ω2(B). This paper develops a Fenchel-type duality theory related to this problem with a view to establishing a convexity framework for n...
متن کاملValue Regularization and Fenchel Duality
Regularization is an approach to function learning that balances fit and smoothness. In practice, we search for a function f with a finite representation f = ∑i ciφi(·). In most treatments, the ci are the primary objects of study. We consider value regularization, constructing optimization problems in which the predicted values at the training points are the primary variables, and therefore the...
متن کاملLegendre-Fenchel duality in elasticity
We show that the displacement and strain formulations of the displacement-traction problem of three-dimensional linearized elasticity can be viewed as Legendre-Fenchel dual problems to the stress formulation of the same problem. We also show that each corresponding Lagrangian has a saddle-point, thus fully justifying this new approach to elasticity by means of Legendre-Fenchel duality. Résumé D...
متن کاملA comparison of some recent regularity conditions for Fenchel duality
This article provides an overview on regularity conditions for Fenchel duality in convex optimization. Our attention is focused, on the one hand, on three generalized interior-point regularity conditions expressed by means of the quasi interior and of the quasi-relative interior and, on the other hand, on two closednesstype conditions that have been recently introduced in the literature. We dis...
متن کاملA Brøndsted-Rockafellar Theorem for Diagonal Subdifferential Operators
In this note we give a Brøndsted-Rockafellar Theorem for diagonal subdifferential operators in Banach spaces. To this end we apply an Ekeland-type variational principle for monotone bifunctions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1979
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700010844